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Abstract. In 1940, Luis Santalo proved a Helly-type theorem for line transversals to 
boxes in R"^. An analysis of his proof reveals a convexity structure for ascending lines in 
R'' that is isomorphic to the ordinary notion of convexity in a convex subset of R^''"^. 
This isomorphism is through a Cremona transformation on the Grassmannian of lines 
in P'', which enables a precise description of the convex hull and affine span of up to 
d ascending lines: the lines in such an affine span turn out to be the rulings of certain 
classical determinantal varieties. Finally, we relate Cremona convexity to a new convexity 
structure that we call frame convexity, which extends to arbitrary-dimensional flats in R''. 



Introduction 



A cornerstone of the theory of convexity is Helly's theorem ^U] , which states that if there 
is a point common to every d+1 (or fewer) members of a collection of compact convex sets 
in M'^, then the whole family has a point in common. Vincensini ^H] asked if there was a 
I similar result for line secants to compact convex sets in the plane. In 1940, Santalo showed 

'nI" ■ that this was impossible in general, found a sufficient condition for the result to hold for 

^ . lines in the plane, and generalized that to lines in M'^, giving a Helly-type theorem for line 

! transversals to boxes [13j. A box in Mf^ is a product of d intervals, one in each coordinate 

53 ' direction. 



Theorem 1 (Santalo). If every 2*^ ^{2d—l) (or fewer) members of a collection of boxes in 



' M.'^ admit a line transversal, then there is a line transversal to all the boxes. 

■ This was the first of a great many results in what is now known as geometric transversal 

', theory [21 El El UH EI- Santalo's elementary proof was based on an idea that Radon had 

used to establish Helly's theorem ^21- Griinbaum [S] showed that these numbers are the 
best possible; there are 6 squares in the plane, every five of which have a line transversal, 
but all six do not. If we ignore the factor 2'^~^, which is simply the number of direction 
classes for lines in M.'^ that are not parallel to any coordinate hyperplane, the number in 
Santalo's theorem is the Helly number for dimension 2d— 2, which is the dimension of the 
space of lines in W^. This is not a coincidence — for as we shall see, Santalo's theorem is 
essentially Helly's theorem in disguise. 
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A line in is weakly ascending if all non-zero coordinates of its direction vector have 
the same sign. If no coordinates of its direction vector vanish, then such a line is ascending. 
A frame-convex set of (ascending) lines is the set of lines that meet every box in a given 
collection of boxes. (Since the notion of a 'box' is dependent on the choice of coordinate 
frame, this notion of convexity is as well.) This is related to a general theory of convexity 
on Grassmannians due to Goodman and Pollack in which a set /C of /c-flats is convex 
if whenever a fc-flat K meets every convex body meeting every member of /C, then K lies 
in /C. For frame convexity, we restrict the convex bodies to be boxes and work with lines 
rather than A;-flats. Weakly ascending lines admit natural Cremona coordinates (described 
in Section which identify them with a convex set in R^*^"^. 

Theorem 2. The Cremona coordinates of a frame-convex set of weakly ascending lines 
form a convex set. 

This elementary result can be seen in a close reading of Santalo's arguments. We give 
a short proof of Theorem |21 and also of Santalo's theorem in Section ^ The converse of 
Theorem 121 is not true in general. A set S of weakly ascending lines is Cremona- convex ii 
the set of Cremona coordinates of its members form a convex set. Suppose that i and £' are 
ascending lines in M'^ that meet in a point. Then their Cremona-convex hull is 1-dimensional, 
but their frame-convex hull may have any dimension between 1 and d—1. The case d = 3 is 
described in Example Despite this, these two notions of convexity coincide for ascending 
skew lines that satisfies the additional condition that the images of the direction vectors by 
the orthogonal projection to any coordinate plane are distinct (see Corollarv ITH|) . 

For ascending lines, the Cremona coordinates of Theorem |21 come from a particular Cre- 
mona transformation on Pliicker space that transforms the Grassmannian of lines into a 
linear space. This linearizing Cremona transformation is related to Kapranov's identifica- 
tion of the Chow quotient of the Grassmannian of lines as the space Mo^„ of n marked points 
on pi] , and it underlies some recent work on the tropical Grassmannian of lines ^ . 

We obtain a precise geometric description of the Cremona- convex hull and Cremona- 
affine span of a set of lines. For example, consider two skew ascending lines in such that 
there is a unique line parallel to each axis meeting the two given lines. Then these three 
axis-parallel lines lie on a unique doubly ruled quadric, either a hyperboloid of one sheet or 
a hyperbolic paraboloid. The three axis-parallel lines lie in one ruling and the two original 
lines lie in the other. The two original lines determine two intervals in their ruling (three 
in the case of a hyperbolic paraboloid). One of those intervals consists solely of ascending 
lines, and this interval is the frame-convex interval between the original two lines. This is 
shown in the figure on the left in Figure ^ The Cremona-affine span of three general lines 
in consists of the secant lines to a particular rational cubic curve. This is illustrated in 
the figure on the right in Figure ^ where we display two branches of the rational cubic and 
lines that are the extreme points of the Cremona-convex hull of three lines. In Section 12.21 
we explain this more generally in W^. 

Replacing boxes by parallelepipeds with parallel edges gives the coordinate-free version 
of frame convexity. This was the original context of Santalo's results. Santalo also proved a 
Helly-type theorem for hyperplane transversals, which follows from the observation that for 
ascending hyperplanes (suitably defined), frame convexity coincides with a natural notion 
of convexity given by the coefficients of the defining equation. 
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Figure 1. Cremona-convex hulls 



Santalo asked if his results could be extended to fc-flats in M'^, for 1 < A; < d—1. We do 
not know if this is possible, but feel that it is unlikely. In part that is because the linearizing 
Cremona transformation does not generalize to the Grassmannian with 1 < A; < d — 2. Also, 
we show that the frame-convex hull of two general 2-flats in or MP (suitably defined) 
is just the two original 2-fiats, and thus frame convexity in this context has a completely 
different character than for lines or hyperplanes. On the other hand, since the set of {d—2)- 
flats in P*^ is isomorphic to the set of lines in P'^, the notion of frame convexity for ascending 
lines can be transferred to (d— 2)-fiats and gives it a convexity structure. We describe this 
in Sectional and derive the corresponding theorem of Helly type. 

We thank Bernd Sturmfels, who pointed out to us the relation of the Cremona transfor- 
mation to Chow quotients and to the tropical Grassmannian. 



A weakly ascending line £ in M.'^ is determined by a point x G £ and its direction vector 
V, which has non-negative coordinates. Call such a pair (x, v) rectilinear coordinates for i. 
The Cremona coordinates {y, w) for a line i are defined as follows 



The first Cremona coordinate y of a weakly ascending line is well-defined modulo transla- 
tion by the vector (!,...,!) and the second Cremona coordinate w is well-defined modulo 
multiplication by a positive scalar. If we remove these ambiguities by requiring Vi = 
and Yli'^i ~ then the Cremona coordinates take values in a convex subset of a {2d—2)- 
dimensional affine subspace of M.'^'^. 

Definition 3. A set of weakly ascending lines is Cremona-convex if its set of Cremona 
coordinates is convex. 

These definitions imply that the dimension of the Cremona-convex hull of k lines in R"^ is 
at most k—1, with equality only if the Cremona coordinates are affinely independent. With 
this definition. Theorem |21 becomes the following. 



1. Convexity for weakly ascending lines in M' 



d 



(1.1) 




for i = 1, . . . ,d . 
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Theorem EI. A frame-convex set of weakly ascending lines is Cremona- convex. 

Since an ascending line transversal to a collection of boxes is a common member of each 
of the frame-convex sets of ascending lines meeting each box, Helly's theorem applied to 
such convex sets gives a local version of Santalo's theorem. 

Corollary 4. // every 2d—l (or fewer) members of a collection of boxes in admit an 
ascending line transversal, then there is an ascending line transversal to all the boxes. 

Proof of Theorem 2. A box in M.'^ is the coordinatewise interval between its (coordinatewise) 
minimal and maximal points. The rectilinear coordinates (x, v) of ascending lines that meet 
a box with minimal point a and maximal point b satisfy the inequalities 

max < > < mm < > , and 

(1.2) i-- '^^T^O y Vi } i: v,^Q { Vi J 

o-i Xi < hi if f j = . 

Indeed, a line with rectilinear coordinates (x, v) meets the box if and only if the system of 
inequalities 

flj < Xi + t ■ Vi < hi for i = 1 , . . . , n 

has a solution in t, for then x + t-v lies in the box. The feasibility of this system for weakly 
ascending lines is expressed by fll.2j) . 

In terms of Cremona coordinates, the inequalities ()1.2j) become 

max {ttiWi - yi] < min {hiWi - yi} , and 



< yi < hi if Wi = 



which define a convex set. 



1 



Remark 5. Cremona coordinates of a line are the coefficients of some special equations 
for this line. (They appear in Santalo's proof in this form.) Let zi, . . . , be coordinates 
for W^, and consider a line i with rectilinear coordinates (x, v) where no coordinate of v 
vanishes. Scaling if necessary, we may assume that vi = 1, and then transforming x by v, 
that Xi = 0. Then the line i given hj x -\- tv is cut out by the linear forms 

Vi ■ Zi — Zi -\- Xi = , for i = 2,...,d. 

If we divide by Vi, this becomes 

(1.3) Zi — Wi ■ Zi -\- yi = if 7^ ior i = 2, . . . ,d . 

Santalo's proof uses a convex combination of the coefficients {hi,Ci) of the linear equations 
of a line that have the form 

a ■ zi + hi ■ Zi = Ci i = 2,...,d, 

which we recognize from (jl.Hj) as essentially the Cremona coordinates. 

While Cremona coordinates of a line have this simple natural explanation as the coef- 
ficients of linear forms defining the line, that ad hoc realization belies their naturality as 
the coordinates for the Grassmannian in the linearizing Cremona transformation given in 
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Section I7!T1 Using this Cremona transformation, we will obtain a precise description of the 
Cremona-convex hull of a finite set of ascending lines. 

Proof of Santald's theorem. The closed orthants in the hyperplane at infinity are indexed 
by the signs of coordinates of points in their interiors. These vectors e G {±1}'^ are defined 
modulo multiplication by ±1. A line £ has sign e if it meets the hyperplane at infinity in 
the closed orthant corresponding to e. Equivalently, if the numbers 



eiVi 



are either all non-negative or all non-positive, where v is the direction vector of i. 

Our previous notions and results hold, mutatis mutandis, for lines with a fixed sign. 
Every line has Cremona coordinates (jl.lll . and we call a set of lines with the same sign 
Cremona-convex if its corresponding set of Cremona coordinates is convex. The full set of 
lines with a given sign is Cremona-convex. 

Corollary 01 . // every 2d—l (or fewer) members of a collection of boxes in M.'^ admit a line 
transversal with sign e, then the collection has a line transversal with sign e. 

Suppose that we have a family of boxes such that every subset S of size at most 2'^^^{2d—l) 
admits a line transversal. Then there is a sign e such that every collection S of 2d—l boxes 
from our family admits a line transversal with sign e. Suppose this were not the case. Then 
for every sign e, there is a set S'g of 2d—l boxes that does not admit a line transversal 
with sign e. But then the union of the sets cannot admit a line transversal, which is 
a contradiction, as this union contains at most 2'^~^{2d—\) boxes. Santalo's theorem now 
follows by its local version. Corollary HJ. 



Example 6. Suppose that I ^ £' are ascending lines in that meet in a point, which we 
assume is the origin. Let (a, 6, c) be the direction vector of (. and (a', 6', c') that for Then 
Cremona coordinates for £ and I' are 



(0,0,0), ( 

^ a c 



and 



a' y C 

and their Cremona-convex hull consists of lines through the origin with direction vector 
1 1 1 



. a a' 6 6' 



i: -I- i_ 

c c' 



where > and p + p' = 1 . 



These direction vectors {x,y, z) satisfy the quadratic equation 



:i-4) 



xy xz 
be ac 
b'c' a'c' 



yz 
ah 
a'b' 



0, 



where | ■ | denotes determinant. 

This defines is an irreducible quadric unless one of the 2 x 2-minors involving the last two 
rows of the matrix (jl.4p vanishes. When that happens, (. and £' span a plane that contains a 
coordinate axis. Otherwise, the Cremona- convex hull of I and consists of some lines that 
rule the cone with apex the origin that is defined by the equation ()1.4|) . Specifically, the 
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lines £ and I' define two intervals in the ruling of this cone, one of which consists entirely 
of ascending lines, and this interval is their Cremona-convex hull. 
The situation is different for the frame-convex hull of I and I' . 



Proposition 7. Suppose that 
(1.5) 



a h 




a c 


a' b' 




a' d 



< 



Then the frame-convex hull of £ and £' is the set of ascending lines through the origin with 
direction vector (a,/?, 7) satisfying 

h' 3 b , c 7 c' 

(1.6) -<-<- and -<-<-. 

a' a a a a a 

This is a 2-dimensional family of lines, except when one of the determinants fll.5|) vanishes, 
and then it is one- dimensional. Since i 7^ i' , at most one determinant will vanish. 

Remark 8. The assumption of Proposition [3 can always be satisfied by permuting the 
coordinate directions. Indeed, we have that 



either 



In the second case. 
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b 
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a' 


d 



< 



or 
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b 
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a' 


y 




a' 


d 



> 



y 



< 



Thus, one of the three products is non-positive 
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b 
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y 




a' 


d 
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a' 
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d 




d 


y 




d 


a' 



Proof of Proposition^ Interchanging the last two coordinates if necessary, we may assume 
from (jl.Sp that ab' — a'b < < ad — a'c, and so 



y b 

— < - 



and 



c c 

- < — 

a a' 



a a 

Let Bq be the degenerate box with minimum and maximum points 



;i-7) 



y c 



a a 



and 



c 



a a 



The set of lines through the origin that meet Bq are exactly those whose whose direction 
vectors satisfy ()1.6|) . In particular, Bq meets i and i'. The origin is a (degenerate) box 
meeting i and £', so their frame-convex hull consists of lines through the origin that meet 
Bq, as well as every other box meeting both £ and 

The ascending lines through the origin that meet a given box B form a (double) convex 
cone with apex the origin. We show that if £ and £' meet B, then this cone contains the 
cone over Bq, which will complete the proof. Scaling coordinates and reflecting B in the 
origin if necessary, we may assume that B contains the points 

sb sc\ . . f y 
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for some s > 0. 

Interchanging £ and ^' if necessary, we may assume that s > 1. Then the point (s, ^) 
hes on the edge of B beween its vertices (s, ^, ^) and (s, ^, Thus the hne m through 
the first point of ()1.7p meets B. In a similar fashion, the line m! through the second point 
of ()1.7p also meets B. These four lines I, I' , m, and m' generate the cone over Bq with apex 
the origin, which completes the proof. 

Thus the frame-convex hull of two general ascending lines that meet in a point p fills 
out a 2-dimensional quadrilateral cone with vertex p. This degenerates to a 1-dimensional 
cone if the affine span of the lines contains a line through p that is parallel to a coordinate 
axis. In contrast, the Cremona-convex hull (a subset of the frame-convex hull) is always 
1-dimensional and forms part of the ruling of a quadratic cone with vertex p, except in these 
degenerate cases, when it coincides with the frame-convex hull. We illustrate this when the 
lines have direction vectors (1, 2, 3) and (2, 3, 1). 




2. The Cremona transformation for the Grassmannian of lines 

We describe some of the beautiful geometry behind the Cremona transformation, which 
is induced by the Cremona coordinates (jl.lj) . This allows us to describe the Cremona-affine 
hull of up to d ascending lines in M.'^. A good reference for the vivid classical geometry that 
we use is Harris's book 0. 

2.1. Geometry of the Cremona transformation. The transformation between recti- 
linear and Cremona coordinates is better understood in terms of homogeneous Pliicker 
coordinates, which are defined by 

(2.1) pQi = Vi and Pij = XiVj — XjVi for I < i < j < d . 

Let P be Pliicker space, which has ('^^^) coordinates. The Cremona transformation 

C : P ^ P is given by q = C{p) , 

where 

1 J)' 

(2.2) qoi = — and Qij = — ^— , for I < i < j < d . 

POi POiPOj 
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Let i he a line whose direction vector has no vanishing component. If {x,v) are rectihnear 
coordinates of i, {y,w) are Cremona coordinates of i as in and q are its Cremona 

coordinates as in ()2.2p . then 

(2.3) qoi = Wi and qij = yi - yj , for I < i < j < d , 

which does not depend upon the choice of y. This Cremona transformation is an isomor- 
phism outside the coordinate hyperp lanes poi = for i = 1, . . . ,d. It is also an involution, 
since applying it twice on points where it is an isomorphism gives the identity. 

Remark 9. While this agrees with the notion of Cremona coordinates of if no Pliicker 
coordinate poi vanishes, these two notions differ for lines where some of these coordinates 
vanish. (Recall that (poii • • • ,Pod) is the direction vector of a line with Pliicker coordinates 
Pij). That is because the Cremona tranformation is continuous where it is defined (which 
is described in Theorem ITUj) , whereas the assignment of Cremona coordinates (jl.ip is not 
continuous (but defined everywhere). 

The Grassmannian of lines ^(1, d) in Pliicker space is defined by the Pliicker relations 

PoiPjk - PojPik + PokPij = for I < i < j < k < d, and 

PijPki - PikPji + PiiPjk = for 1 <i < j < k < I < d. 

Let l<i<j<k<d. Dividing the Pliicker relation 

PoiPjk - PojPik + PokPij = 
by poiPojPok reduces it to the hnear relation 

Qjk — Qik + Qij = . 
Let l<i<j<k<l<d. Dividing the Pliicker relation 

PijPki - PikPji + PiiPjk = 

by PoiPojPokPoi reduces it to 

QijQki — QikQji + quqjk = 

QkMij - Qik + Qjk) + Qikiqjk - Qji + Qki) + Qjkiqik - qu + Qki) = 0. 

Therefore the Cremona transformation maps G{l,d) into the linear subspace LG{d): 

Qjk -Qik + Qij = 0, for 1 < i < J < k < d . 

We may use these linear relations to express any qjk with 1 < j in terms of the coordi- 
nates qii. Since no equation defining LG{d) involves any qoi, these relations define a linear 
subspace of dimension 2d — 2, which equals the dimension of the Grassmannian. Since the 
Cremona transformation is an isomorphism outside the coordinate hyperplanes po« = 0, we 
see that ^(l,^) is mapped birationally onto the linear space LG{d). 

Theorem 10. The hirational Cremona transformation C on Pliicker space is an involution 
that maps G{l,d) to LG{d) birationally. The indeterminancy locus of C has codimension 
3 and consists of the linear subspaces 

Lijk ■ Poi = Poj = Pok = for 1 < i < j < k < d, and 

Lij : Pij = poi = Poj = for 1 <i < j <d. 
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The indeterminacy locus of the Cremona transformation restricted to G{l,d) has (2) + 1 
components, all of codimension 2. One component is the set of lines at infinity, while 
the other components consist of the sets of lines whose direction vectors have at least two 
coordinates equal to 0. 

The indeterminancy locus of the Cremona transformation restricted to LG{d) has codi- 
mension 3 and consists of the intersections of the subspaces Lyk and Lij with LG{d). 

This indeterminacy locus in LG{d) is the image under C of lines whose direction vectors 
have one coordinate equal to 0. 

The set of lines in P'' that meet a hnear subspace having codimension a+1 is a special 
Schubert cycle. This irreducible subvariety has codimension a in G{l,d). More generally, 
given subspaces L C M of P*^ where L has codimension a+1 and M has codimension 6, 
then the set of lines lying in M that meet L is a Schubert cycle. This has codimension a+h 
in G{l,d) and is special when 6 = 0. 

Proof. We have already noted that Cremona transformation is an involution that restricts 
to a birational map from (7(1, d) to LG{d). If we multiply the coordinates of the Cremona 
transformation ()2.2|) by P01P02 ■ ■ ■ Pod, we see that it is also given by 

,^ qoi = Poi---Poi---Pod for I < i < d, and 

(2.4) _ ^ 

Qij = PijPoi ■■■Poi---Poj---Pod for 1 < i< j < d, 

and is therefore undefined if either 

(i) any three coordinates Poi,Poj,Pok vanish, or 

(ii) any two coordinates Poi,Poj vanish, and we have Pij = 0. 

But (i) defines the subspace and (ii) defines the subspace Lj^. 

The restriction of these linear spaces to G{l,d) is conveniently described using special 
Schubert cycles. The hyperplane section poi = is the set of lines that meet the codimension 
2 linear subspace Zq = Zi = 0, which is a hyperplane at infinity. Similarly, the hyperplane 
section pij = is the set of lines that meet the codimension 2 linear subspace defined by 
Zi = Zj = 0. Therefore Lijk fl G{l,d) has two components: the set of lines at infinity, 
and the set of lines that meet the codimension 4 subspace zq = Zi = Zj = Zk = 0. The 
first of these sets is a special Schubert cycle of codimension 2, while the other is a special 
Schubert cycle of codimension 3 in ^(1, d). Similarly, Lij D G{1, d) is the set of lines that 
meet the codimension 3 linear subspace zq = Zi = Zj = 0. This is a special Schubert cycle 
of codimension 2 that contains the second component of the intersection Lij^ fl G{1, d). 

Finally, the linear forms defining either Lijk or Lij are linearly independent of those 
defining LG{d), therefore they define codimension 3 linear subspaces of LG{d) as well. This 
indeterminacy locus is the image under G of the coordinate hyperplane sections poi = of 
G{1, d). The direction vector of such lines has some coordinate equal to 0. w 

The restriction of the Cremona transformation to coordinate hyperplanes poi = 0, outside 
the indeterminacy locus, is a contraction. 

Proposition 11. The coordinate hyperplane poi = meets the Crassmannian G{l,d) in 
the Schubert cycle of lines that meet the codimension 2 plane zq = Zi = at infinity. It is 
contracted by C to a line in LG{d). 
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Proof. The Pliicker coordinates of a line that meets the codimension 2 plane zq = Zi = 
have poi = 0, so its only nonzero Cremona coordinates are qoi and Qu = ■ ■ ■ = Qid- ^ 

2.2. Cremona- afRne span of lines. Recall that ii f : X — y is a rational map with 
Z <Z X an irreducible subvariety that is not contained in the indeterminacy locus W <Z X 
of the map /, then the (proper) image of Z is the closure ip{Z \ W) in Y of its set-theoretic 
image. Given a set F of lines, their Cremona coordinates span a linear subspace L{T) in 
LG{d) whose image G{r) in G{l,d) under the Cremona transformation is the Cremona- 
ajfine span of the original lines. We use the Cremona map of Section ITT) to obtain a precise 
description of such Cremona-affine spans. 

Since the indeterminacy locus of the Cremona transformation has codimension 3 when 
restricted to LG{d) we are able to describe the subvarieties of the Grassmannian that 
correspond to general linear spaces of lines of dimension up to 3 in Cremona coordinates. 
A 2- or 3-dimensional subvariety X of the Grassmannian has a bidegree (^1,^2) given 
by its intersection with general Schubert cycles of codimension 2 and 3 respectively. In 
codimension 2, di counts the number of lines in X that meet a general codimension 3 linear 
space, while ^2 counts the number of lines that lie in a general hyperplane. In codimension 
3, di counts the number of lines in X that meet a general codimension 4 linear space, while 
d2 counts the number of lines that lie in a hyperplane and meet a codimension 2 linear 
subspace of this hyperplane. 

A linear subspace in LG{d) is in general position if it meets the indeterminacy locus 
of G properly, that is, in a set of codimension 3. The Cremona coordinates qoi of a line 
are the inverses of the components of its direction vector. We call the vector (goi , ■ ■ ■ , Qod) 
the Cremona direction of the line. A set of n < d lines are independent if their Cremona 
directions are affinely independent. If their affine span is in addition in general position in 
LG{d), then they are in general position. 

Note that a set of independent lines have affinely independent images in LG{d), while the 
converse is not true. The converse fails for instance when two lines have the same direction. 

Theorem 12. Let T be a set of n independent lines in general position in M.'^. Then their 
Cremona-affine span G{T) is a rational {d—l)-fold in G{l,d). 

(1) If n = 2, then G{r) is a rational normal curve of degree d—1. 

(2) Ifn = 3, then G{T) is a Veronese surface of bidegree (("^2^)' (2)) '^'"'^ degree (d— 1)^. 

(3) If n = A, then G{T) is a rational threefold of bidegree (("^g^), 2(g)) and degree 

[d-ir-Q-it). 

Proof. Clearly these varieties are rational. For the numerical results, we compute the 
bidegree and degree of G(F). The Cremona transformation as expressed in (|2.4j) is defined 
by polynomials of degree d—1. The indeterminacy locus has codimension 3, so for k = 2 
and A; = 3 the degree of G{T) is (d— 1)*^"^. For k = 3 the indeterminacy locus consists 
of the points of intersection with Lij^ and Lij, which add up to (g) + (2) points, from 
which the degree of G{T) follows. The bidegree is determined by the degree of G{T) and 
the degree of the corresponding union of lines in M.'^. The latter can be computed by 
considering a codimension k—1 subspace of the hyperplane at infinity, and counting how 
many lines in the family meet this subspace. This is determined by the direction vector 
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of the line, which consists of its Pliicker coordinates poi (12. On these coordinates the 
Cremona transformation is the ordinary Cremona transformation defined by inverting all 
the coordinates. The degree of the restriction of an ordinary Cremona transformation on 
P™ to a general n-dimensional linear subspace is (^) . Therefore the degree of the image of 
a (A;— 1) -dimensional linear subspace at infinity is (fl^)- w 

We describe the Cremona-affine hull of a finite set of lines whose direction vectors have 
nonzero coordinates, as a subset of R"'. Consider the homogeneous Pliicker coordinates pij 
for an ascending line i. We may choose two points on the line with coordinates 

'l -pi2 . . . -pid 
1 Po2 ■■■ Pod 

We have scaled the Pliicker coordinates so that poi = 1- This is possible by the assumption 
that the coordinates poi are nonzero. The linear forms vanishing on £ have a basis 

bi{£) = — Zq - zi^ Zi 

POi POi 

= qiiZo - zi + qoiZi , for i = 2,...,d. 

These are Santalo's equations p.3|) . expressed in the Cremona coordinates ()2.3p . 

Given a set of n lines F = {ii, . . . , in}, let M(r) be the n x (rf— l)-matrix of linear forms 
with entries bi{£j). As in Remark a linear combination of the rows of M(r) gives a 
vector of linear forms whose coefficients are the same linear combination of the Cremona 
coordinates of the £{. This identifies the row space of M(r) with the affine span of the 
Cremona coordinates of the lines £{. The matrix M(r) provides a determinantal description 
of the variety of lines 5'(r) C M'^ that belong to the linear span of F in Cremona coordinates. 

Theorem 13. Let T be a set of n independent lines in M°' whose direction vectors have only 
nonzero coordinates. Let L{T) C LG{d) be the linear span of their Cremona coordinates, 
G(r) their Cremona-affine span, and S{r) C M'^ the union of the lines in G'(F). 

(1) The set of lines in the family G(F) that pass through a point in M.'^ is linear in L(F). 

(2) When n < d—1, S{T) is a n-fold scroll of degree defined by the maximal minors 
o/M(F). 

(3) The matrix M(F) has rank at most r precisely at the points in M!^ that are contained 
in a (n—r—l)- dimensional set of lines in the family. 

(4) If n < d, there is at most one line in the family in each direction with only nonzero 
coordinates. 

(5) For n = d the set of points in R'^ that lie on more than one line in the family form 
a codimension 2 subvariety Z{T) in M*^ of degree (2) ■ -^'^ particular, G{T) is the set 
of {d—1) -secant lines to Z{r). 

Part (2) for n = 2 and d = 3 and Part (5) for d = 3 are illustrated in Figure ^ Notice 
that the degree of the union of lines in Mf^ of the family G(F) coincides with the number of 
lines in the family that meet a general codimension n linear subspace. 
Proof. The set of lines in the family that pass though a point are cut out by linear com- 
binations of rows in M(F) that vanish when evaluated at that point, so this set is a linear 
subspace of L{r). If the rank of the matrix M(F) at p is r < n, then the dimension of this 
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set of lines is n—r—1. The union of all lines in the family is precisely the n-dimensional 
subvariety of M*^ where the matrix has rank at most n—1. Its degree is given by the Thom- 
Porteus formula jH p. 254]. When n = d, the matrix M(r) has dimensions n x It 
therefore has rank at most n — 2 on a (cf— 2)-dimensional subvariety Z{r) of degree (2) in 
W^, defined by the maximal minors of M(r). For each line in the family, this intersection 
with Z{r) is defined by a unique (rf— l)-dimensional minor, so the line is (ci— l)-secant to 
Z{r). On the other hand, let L be a (d— l)-secant line to Z{r). Then the subspace of max- 
imal minors of M(r) that vanish on i has codimension 1. But the codimension 1 subspaces 
of rows of the matrix correspond naturally to this space of minors, so the codimension 1 
subspaces corresponding to minors that vanish on £ have a unique row in common. This 
row must define the line £. ^ 

Let n < d. Note that the matrix M(r) has rank 1 at infinity along the i-th coordinate 
axis (where Zj = for j 7^ i). Therefore there is a (n—1) x (c?— l)-submatrix Mj(r) of M(r) 
that has rank at infinity along the i-th coordinate axis. 

Corollary 14. Let T be a set of n independent lines whose direction vectors have only 
nonzero coordinates in M*^, where 1 < n < d. The lines in the family G{r) that are parallel 
to the i-th coordinate axis form a {n— 2) -dimensional family Gi{r) C G{l,d) which is the 
preimage under C of the codimension 1 linear subspace Li(r) = {qoi = 0} fl L{r). The 
corresponding subvariety SiiT) C 5'(r) is an {n—1) -dimensional cylinder over an (n— 2)- 
dimensional subvariety of the coordinate hyperplane {zi = 0} defined by the maximal minors 
of the {n—1) X {d—l)-matrix Mi{r). In particular, Si{r) is a cylinder over a rational 
determinantal variety of degree (j-^Z^) ■ 

We characterize some sets F of independent lines and some general linear subspaces L{r). 

Proposition 15. Two lines whose direction vectors have only nonzero coordinates are in- 
dependent if their direction vectors are distinct. Three lines whose direction vectors have 
only nonzero coordinates are independent if and only if there is no surface of minimal degree 
d—1 that contains all three and passes through the coordinate directions at infinity. 

Proof. The first statement is the definition of independent. For the second statement, notice 
that the construction of the matrix M(F) defines the unique scroll of minimal degree that 
contains two lines whose direction vectors have only nonzero coordinates and that passes 
through the coordinate directions at infinity. 

Given two lines in M'^ whose direction vectors have only nonzero coordinates, then the 
scroll of degree d—1 that is defined by their Cremona- affine span contains one line parallel to 
each coordinate axis. This line has a direct synthetic description: Consider two lines ii,£2, 
and the coordinate simplex A at infinity. For each codimension 2 subsimplex A' C A, 
consider the codimension 2 subspace Pa' through A' that meets both lines ^1,^2- There is 
a unique line through each vertex of A that meets all the subspaces Pa'- This is the line of 
the scroll parallel to the chosen coordinate axis. 

Together with the original lines £±,£2 we count d + 2 lines that meet (2) codimension 2 
linear spaces Pa' • The set of lines that meet a codimension 2 linear space form a hyperplane 
section of ^(1,^). In general, the hyperplanes defined by the different Pa' are linearly 
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independent, and therefore define a P'^-i inside Pliicker space. The d+2 hnes are represented 
hj d + 2 points in this space. By Castelnuovo's lemma [7| p. 530], there is a unique rational 
normal curve through these d+2 points. This curve defines the scroll S'(^i, £2) of Theorem [T^ 
It is straightforward to verify the following properties of the scroll S{£i,i2)- 

Proposition 16. Let £1 and £2 be two lines whose direction vectors have only nonzero 
coordinates. If they are disjoint, then their span S{£i,£2) is a smooth scroll. If they meet 
at a finite point, then their span is a cone over a rational normal curve. 

Example IHl illustrated the case of Proposition ^1 in where the two lines have non- 
vanishing coordinate directions and they meet. 

Proposition 17. Let £±,£2, and £ be three lines in whose direction vectors have only 
nonzero coordinates. Assume that the two lines £1 and £2 are independent and have direction 
vectors whose affine span does not meet any codimension 2 coordinate plane. Then the 
following are equivalent: 

(1) £ meets every codimension 2 plane parallel to two coordinate hyperplanes that also 
meet £1 and £2- 

(2) The projections of the three lines into any coordinate plane have a common point. 

(3) £ is a ruling in the unique scroll of minimal degree that contains £1 and £2 and passes 
through the coordinate directions at infinity. 

Proof. Since the span of the direction vectors of £1 and £2 does not intersect any codimension 
2 coordinate plane at infinity, the projection of the two lines to any coordinate plane meet 
in a unique point. The preimage of this point is a codimension 2 plane parallel to two 
coordinate hyperplanes that meet both lines, and any such codimension 2 plane arises this 
way. Therefore (1) and (2) are equivalent. 

Let Hij be the unique codimension 2 plane that intersects both £1 and £2 and is parallel 
to all coordinate axes except the i- and the j-axis. 

For (3), note that by Propositions IT31 and IT^ the scroll S{£i,£2) is smooth and uniquely 
determined by the two lines and the coordinate directions at infinity. The intersection 
Cij = Hij n S{£i,£2) contains a point at infinity on d—2 coordinate axes in addition to one 
point on each of the lines £1 and £2- Altogether we have counted d points, while the scroll 
has degree only d—1. Therefore the intersection C^j contains a curve which furthermore 
must intersect every line in the ruling of S'(£i, £2) defined by £1 and £2- In particular, £ must 
intersect Hij if it belongs to the scroll S{£i,£2)- 

On the other hand, the Schubert cycle of lines meeting Hij forms a hyperplane section 
Aij r\G{l,d) of G{l,d) in P. The image of Aij under the Cremona transformation is a 
hyperplane A-^- that meets LG{d) in a hyperplane Pij of L{G). If £ meets each Hij, its 
Cremona coordinates must lie in every Pij. Parallel to each coordinate axis there is exactly 
one line that meets each Hij, so the intersection of the hyperplanes Pij is exactly the line 
spanned by the Cremona coordinates of £1 and £2- Therefore the Cremona coordinates of £ 
belong to this line, and £ belongs to S{£i,£2)- 

We will use this to show that the frame-convex hull of two general ascending lines equals 
their Cremona- convex hull. 
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First note that these two notions of convexity are preserved by orthogonal projections 
along coordinate directions. Indeed, suppose that £ is a (necessarily) ascending line lying in 
the frame-convex hull of two ascending lines t\ and li and let vr be an orthogonal projection 
to a coordinate d'-plane. Then 7r(£) lies in the frame-convex hull of 7r(i?i) and 7r(^2)- The 
same is true for Cremona convexity. 

Suppose that t\ and I2 are ascending lines with different direction vectors. Then their 
Cremona-affine hull G(Jl\^i'i) consists of a rational curve of lines with different directions, 
and the lines l\ and I2 divide this curve (topologically a circle) into two intervals, one of 
which consists of ascending lines. 

Corollary 18. Suppose that ii and £2 o'^e ascending lines with different direction vectors. 
Then their Cremona-convex hull is the interval they define on G{ii,£2) consisting of ascend- 
ing lines. If d = 2 or if the two lines are disjoint and have direction vectors whose affine 
span does not meet any codimension 2 coordinate plane, then this is also their frame- convex 
hull. 

Proof. The first statement is straightforward: Since £1 and £2 are ascending, every line in 
their Cremona-convex hull is also ascending. But this Cremona-convex hull is one of the 
intervals they define on G'(£i,i?2)- 

Suppose now that either £1 and £2 are skew and have direction vectors whose afiine span 
does not meet any codimension 2 coordinate plane or else d = 2. By assumption, their 
images under any orthogonal projection vr to a coordinate 2-plane meet in a unique point p, 
and the inverse image 7r~^(p) is a codimension 2 plane H that is parallel to the codimension 
2 coordinate plane 7r~^(0). Let B{c H) be the smallest box containing the points ii (1 H 
and £2(1 H (necessarily as vertices). Thus the frame-convex hull of £1 and £2 is a subset 
of the set of lines meeting each such coordinate-parallel codimension 2 plane H, but this 
larger set is the Cremona-affine hull of £1 and £2, by Proposition IT71 

Choose a different projection vr' to a coordinate 2-plane in which the box B projects to 
an interval of positive length. The endpoints of this interval are necessarily the projections 
of the points £if\H and £2 H H, and we have ti'{£i) 7^ 7r'(^2)- Since vr' is 1-1 on lines with 
no vanishing coordinate directions, in particular on ascending lines, it maps lines in the 
frame-convex hull of £1 and £2 to lines in the frame-convex hull of 7r'(£i) and 7r'{£2)- This 
is the interval of lines in that coordinate plane through p := 7r'{£i) fl ^(^2) consisting of 
ascending lines, and so is also the image of the Cremona-convex hull of £1 and £2- Since 
tt' is 1-1 on ascending lines, this shows that the frame-convex hull of £1 and £2 equals their 
Cremona-convex hull. • 



3. Convexity structures for affine subspaces 

We discuss convexity structures for general affine subspaces of M*^. We first describe San- 
talo's Helly-type theorem for hyperplanes, and then give a Helly-type result for codimension 
2 linear subspaces via their Cremona coordinates. Next, we discuss frame convexity for lines 
with different sign patterns, and finally show that frame convexity for A;-fiats in R'' with 
1 < A; < d—1 has a completely different character than for points, lines, or hyperplanes. 

Santalo also proved the following Helly-type theorem for hyperplane transversals. 



CREMONA CONVEXITY AND SANTALO'S THEOREM 



15 



Theorem 19. // every 2"^ ^{d+ 1) (or fewer) members of a collection of boxes in M.'^ admit 
a hyperplane transversal, then there is a hyperplane transversal to all the boxes. 

As with Theorem d this will be implied by a local version. A hyperplane H is ascending 
if it has equation 



i=l 

where the perpendicular vector v = {vi,...,Vd) is ascending. An ascending hyperplane 
meets a box with minimum point a and maximum point b if and only if 



Thus the set of ascending hyperplanes meeting this box is convex, in the coordinates given 
by the coefficients of their defining equations. Theorem IT^ follows immediately from Helly's 
theorem, in the same way as Theorem ^ 

Remark 20. The convexity for both ascending lines and ascending hyperplanes in 
came from natural coordinates that identified them as convex subsets of M^'^^^ and M'^, 
respectively. For hyperplanes, this is quite natural, as the set of hyperplanes in P*^ is just 
the dual P'^. For lines, the Cremona transformation linearizes the Grassmannian of lines, and 
our notion of Cremona convexity is pulled back from the affine structure on this linearized 
Grassmannian. For 1 < k < d — 2, there is no linearizing Cremona transformation for the 
Grassmannian of /c-fiats in P'^, which partially explains our inability to extend the results 
for lines and hyperplanes to /c-fiats for arbitrary k. 

The other ingredient in these results is that the natural convex structure from the lin- 
earizations has the nice geometric interpretation of frame convexity. Since the set of {d—2)- 
flats is isomorphic to the space of lines, there is a linearizing Cremona transformation and 
a notion of convexity for (d— 2)-fiats. It does not, however have as nice a geometric inter- 
pretation as frame convexity. We describe it by dualizing the notion of frame convexity. 

The dual of a /c-fiat in Mf^ is a (d— 1— /c)-fiat in M.F'^ that does not meet the origin. We 
restrict ourselves to fiats in MP"^ that do not meet the origin. Every hyperplane (at finite 
distance) not containing the origin has a unique equation of the form 



where zi, . . . ,Zd are the coordinates of M*^. The coefficients a = (ai , . . . , a^) give coordinates 
for hyperplanes not containing the origin, with (0, ... ,0) giving the hyperplane at infinity. 
The set of such hyperplanes is partially ordered by componentwise comparison of these 
coordinates. This has a geometric interpretation. 

Order the non-zero points on a coordinate axis in P*^ so that the positive numbers with 
their usual order precede the point at infinity, which precedes the negative numbers with 
their usual order. Given two hyperplanes A and B not containing the origin, we have that 
A < B if and only if for each coordinate axis i,ir\A precedes iCiB in this order. The *-box 
between two hyperplanes A < B not containing the origin is the set of those hyperplanes 
H (not containing the origin) that satisfy A < H < B. 



d 




a ■ V < c < b ■ V . 
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A ((i— 2)-flat K not meeting the origin is ascending if its span with the origin is an 
ascending hyperplane. That is, K is the set of points z in defined by the equations 

z ■ X = 1 , and z ■ v = , 

where each coordinate of v is non-negative and v ^ 0. This pair (x, v) gives rectilinear 
coordinates for K, and we obtain its Cremona coordinates via the transform 
The hyperplanes containing K that do not contain the origin have the form 

Ht : {z eR"^ \ z ■ {x + tv) = 1} , for t G M . 

An ascending (d— 2)-fiat *-transverse to a *-box defined by hyperplanes ^4 < S is an as- 
cending 2-plane lying on a hyperplane H in the *-box. 

Since these definitions are just a translation of those for lines to (c?— 2)-flats via duality, 
we have the following results. 

Theorem 21. The set of Cremona coordinates of ascending {d—2)-fiats that are *-transverse 
to a given *-box is convex. 

Corollary 22. If we have a collection of *-boxes in M.'^ such that every 2d—l of them have 
a * -transversal, then they all do. 

Note that *-transversality makes sense for any (d— 2)-flat that does not contain the origin. 
Here is Santalo's theorem in this context. 

Theorem 23. // every 2'^'^{2d — 1) (or fewer) members of a collection of *-boxes in 
admit a ^-transversal by a {d— 2) -fiat, then there is a {d— 2) -fiat *-transversal to all the 
*-boxes. 

Example 24. While the frame-convex hull of two general ascending lines has dimension 
1, if the lines have different sign pattern, then their frame-convex hull is just the two lines 
again, as the figure below shows for the lines ii and £2, and the three axis-parallel boxes 
(actually segments) Bi, B2, and B3. 



\ B2 
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When k ^ l,d—l, frame convexity for fc-flats in has a completely different character 
than when A; is 1 or d—1. For example, the frame-convex hull of two 2-flats in either or 
is just the two original 2-flats. 

Proposition 25. The frame-convex hull of any two 2-fiats in general position in either 
or consists solely of the original 2-fiats. 
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Proof. We give an algebraic relaxation of the frame-convex hull whose only solutions are 
the original 2-flats. A fc-flat in R"' corresponds to a (A;+l)-dimensional linear subspace of 
R'^+\ which we represent as the row space of a (A; + 1) x (c? + 1) matrix, and consider as a 
fc-flat in projective space RP'^. Consider the two 2-flats in RP^ 



1 1 
1 -1 
-1 



1 111 
-1-110 
1 2 2 



and 



-1 -1 -1 -1 -1 1 
-1 1-1 1-10 
0-1 2 1 2 



For each coordinate Xi, there is a line parallel to the Xj-axis meeting both 2-planes. For 
each, we give the point in RP^ on the line with Xj = 0. 

Xi-axis : (0,-3,13,21,13,1) 

a;2-axis : (3,0,-5,-9,-5,1) 

X3-axis : (-1,1,0,1,-1,0) 

a;4-axis : (1,1,-3,0,-3,0) 

X5-axis : (9,1,-15,-23,0,1) 

Among the boxes meeting our two 2-fiats are axis-parallel segments lying along these axis- 
parallel transversals. Thus the set X of 2-fiats meeting these axis-parallel transversals 
contains the frame-convex hull of our original 2-fiats. We consider X to be an algebraic 
relaxation of the frame-convex hull. 

Formulating and solving the equations for a general 2-plane in P^ to meet each of these five 
lines shows that X consists of our original two 2-planes. This is not unexpected: the space 
of 2-planes in P^ has dimension 9, and the set of 2-planes meeting a line has codimension 2, 
so there would be be no solutions to such a geometric problem, if the lines were in general 
position. Since this algebraic relaxation for a particular choice of two 2-fiats has only the 
two original 2-flats as solutions, this will be the case for any two general 2-fiats in R^. 

A different procedure shows that the solutions to an algebraic relaxation to the frame- 
convex hull of two 2-fiats in R^ consist of only those 2-flats. If we choose a third 2- flat, then 
there are four axis-parallel lines meeting the three. Choosing yet another 2-flat gives four 
more axis-parallel lines, and an algebraic relaxation of the frame-convex hull of the original 
two 2-flats is the set of 2-flats meeting all 8 lines. Solving this in a specific instance gives 
the two original 2-flats, which likewise implies that the frame-convex hull of two general 
2-flats in R^ consists only of the original 2-flats. 



REFERENCES 

[1] F. Ardila and C. Klivans, The Bergman complex of a matroid and phylogenetic trees. arXiv: 
math.CO/0311370 

[2] L. Danzer, B. Griinbaum, and V. Klee, Helly's theorem and its relatives, in V. Klee, ed., Convexity, 

Proc. Symp. Pure Math., Vol. 7, Amer. Math. Soc, Providence, 1963, 100-181. 
[3] J. Eckhoff, Helly, Radon, and Caratheodory type theorems, in P.M. Gruber and J.M. Wills, eds.. 

Handbook of Convexity, Vol. A, North-Holland, Amsterdam, 1993, 389-448. 
[4] W. Fulton, Intersection theory, Ergebnisse der Math., no. 2, Springer- Verlag, 1998, second edition. 
[5] J. E. Goodman and R. Pollack, Foundations of a theory of convexity on affine Crassmann manifolds, 

Mathematika 42 (1995), 305-328. MR 97a:52GG2 
[6] J. E. Goodman, R. Pollack, and R. Wenger, Geometric transversal theory, in J. Pach, ed., New Trends 

in Discrete and Computational Geometry, Springer- Verlag, Berlin, 1933, 163-198. 



18 J. E. GOODMAN, A. HOLMSEN, R. POLLACK, K. RANESTAD, AND F. SOTTILE 



P. Griffiths and J. Harris, Principles of algebraic geometry, J. Wiley and Sons, 1978. 
B. Griinbaum, On common transversals, Arch. Math. 9 (1958), 465-469. MR 21 #1566 
J. Harris, Algebraic geometry: A first course, Graduate Texts in Mathematics 133, Springer- Verlag, 
1992. 

E. Helly, Uber Mengen konvexer Korper mit gemeinschaftlichen Punkten, Deutsch. Math. Verein 32 
(1923), 175-176. 

M. M. Kapranov, Chow quotients of Grassmannians. I, I. M. Gel'fand Seminar, Adv. Soviet Math., 
vol. 16, Amer. Math. Soc, Providence, RI, 1993, pp. 29-110. MR 95g:14053 

J. Radon, Mengen konvexer Korper, die einen gemeinsamen Punkt enthalten, Math. Ann. 83 (1921), 
113-115. 

L. Santalo, Un theorema sobre conjuntos de paralelepipedos de aristas paralelas, Publ. Inst. Mat. Univ. 
Nac. Literal 2 (1940), 49-60. MR 2, 261f 

David Speyer and Bernd Sturmfels, The Tropical Grassmannian. arXiv: math. AG/0304218 
P. Vincensini, Figures convexes et varietes lineaires de I'espace euclidien a n dimensions, Bull. Sci. 
Math. (2), 59 (1935), 163-174. 

R. Wenger, Progress in geometric transversal theory, in B. Chazelle, J. E. Goodman, and R. Pollack, 
eds., Advances in Discrete and Computational Geometry, Vol. 223, Contemp. Math., Amer. Math. 
Soc, Providence, 1999. 

R. Wenger, Helly-type theorems and geometric transversals, in J. E. Goodman and J. O'Rourke, eds.. 
Handbook of Discrete and Computational Geometry, 2nd ed., CRC Press, Boca Raton, 2004, pp. 73-96. 

Department of Mathematics, City College (CUNY), New York, NY 10031, USA 
E-mail address: j egccScunyvm . cuny . edu 

URL: http : //www . ccny . cuny. edu/mathematics/f acuity/faculty .htm 

Matematisk institutt, Universitetet I Bergen, Johannes Bruns gt. 12, 5008 Bergen, Nor- 
way 

E-mail address: andreash@mi.uib.no 

URL: http : //www .mi .uib .no/ "andreash/ index .html 

Department of Mathematics, Courant Institute of Mathematical Sciences, New York 
University, 251 Mercer St., New York, NY 10012, USA 
E-mail address: pollack@cims.nyu.edu 
URL: http : / / www . math . nyu . edu/f acuity/pollack/ 

Matematisk institutt, Universitetet i Oslo, PO Box 1053, Blindern, NO-0316 Oslo, Nor- 
way 

E-mail address: ranestad@math.uio.no 
URL: http : //www .math . uio .no/~ranestad 

Department of Mathematics, Texas A&M University, College Station, TX 77843, USA 
E-mail address: sottile@math.tamu.edu 
URL: http : //www .math. tamu. edu/~sottile 



[8 
[9 

[lo: 
[11 
[12: 
[13: 

[14 

[15: 
[16: 

[17: 



